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CHARACTERS OF FUNDAMENTAL REPRESENTATIONS OF QUANTUM 

AFFINE ALGEBRAS. 

VYJAYANTHI CHARI AND ADRIANO A. MOURA 


Abstract. We give closed formulae for the (/—characters of the fundamental representations of the 
quantum loop algebra of a classical Lie algebra, in terms of a family of partitions satisfying some 
simple properties. We also give the multiplicities of the eigenvalues of the imaginary subalgebra in 
terms of these partitions. 


Introduction 

In this paper we study the g-characters of the fundamental finite-dimensional representations of the 
quantum loop algebra U g associated to a classical simple Lie algebra. The notion of g-characters defined 
in JTJ is analogous to the usual notion of a character of a finite-dimensional representation of a simple 
Lie algebra. These characters and their generalizations have been studied extensively 0,0, m using 
combinatorial and geometric methods. A more representation theoretic approach was developed in 
gj. In particular, that paper approached the problem of studying whether the g-characters admitted 
a Weyl group invariance which was analogous to the invariance of characters of finite-dimensional 
representations of simple Lie algebras. In the quantum case, it is reasonable to expect that the Weyl 
group be replaced by the braid group, 0, 0, E but it is easy to see that this is false even for s/ 2 . 
However, it was shown in 0 that in a suitably modified way, the (/-characters of the fundamental 
representations of the quantum loop algebra of a classical Lie algebra do admit an invariance under 
the braid group action. It was also shown that the g-character of such representations could then be 
calculated in a certain inductive way. 

In this paper, we use that inductive method to give closed formulas for the g-characters of all the 
fundamental representations of the quantum loop algebras of a classical simple Lie algebra. To describe 
the results a bit further, recall that the quantum loop algebra admits a commutative subalgebra U 9 (0) 
corresponding to the imaginary root vectors. Any finite-dimensional representation V of the quantum 
loop algebra, breaks up as a direct sum of generalized eigenspaces for the action of U q (0). These are 
called the ^-weight spaces and the eigenvalues corresponding to the non-zero eigenspaces are called the 
^-weights of the representation. The ^-weights lie in a free abelian multiplicative group V q . Let Z [P q \ 
be the integral group ring over V q and for -uj £ V q , let V^j be the corresponding eigenspace of V. The 
element of Z [P q \ defined by, 

ch^(U) = ^2 dirn(VW) e{zu), 
zuer q 

is called the g-character of V. If P is the usual weight lattice of the simple Lie algebra, then it was 
shown in 0 that there exists a canonical group homomorphism wt : V q —> V. 

Assume now that V is a fundamental representation of the quantum loop algebra. Roughly speaking, 
this means that V corresponds to a canonical generator of V q . It was shown in 0 that the problem of 
determining the A-weights of V is reduced to determining Vzu where wt(ro) is in the dominant chamber 
P + of P. Assume from now on that wt( , n7) £ P + . We give explicit formulas for zu with V-cj yf 0. In 
the case of B n , C n , we see as a consequence that diml/^ = 1 (this was proved by different methods 
in 0). In the case of D n it can happen that din \(V-cj) > 1 and we compute this dimension in Section 
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5. The idea is to show that every ^-weight zz comes from a partition j with certain properties and we 
find that dimV^ = 2 Mj where Mj is defined in a canonical way in Section 5. 


1. Preliminaries 

1.1. Let g be a complex finite-dimensional simple Lie algebra of rank n and let 1) be a Cartan 
subalgebra of 0 . Set I = {1,2, • • • , n} and let {ai : i £ 1} (resp. {u>i : i £ /}) be the set of simple roots 
(resp. fundamental weights) of 0 with respect to f). Let also cti denote the simple co-roots. As usual, 
Q , (resp. P) denotes the root (resp. weight) lattice of 0 , Q + = Y^i-i Na*, and P + = )T)" =I Nwj. Let 
W be the Weyl group of 0 generated by simple reflections {si : i £ /}. For w £ W, let £(w) denote 
the length of a reduced expression for w. Given A = A iU>i £ P + let W{ A) be the subgroup of W 
generated by {si : i £ I, Xi = 0} and let W\ be the set of left coset representatives of W/W{ A) of 
minimal length. The braid group B associated to 0 is generated by elements Ti, i £ I and relations 

TiTj = TjTi, if Ojj = 0, 

TiTjTi = TjTiTj, if a^aji = 1, 

(TiTj) 2 = {TjTi) 2 , if ciijCiji = 2 , 

{TiTj) 3 = {TjTi) 3 , if dijdji = 3, 

where i,j £ {1,2,-•• ,n} and A = (atj) 1 < i,j < n is the Cartan matrix of 0 . For i £ I, fix 
integers di £ N minimal such that diCiij = djaji for all j £ I. Given w £ W and a reduced expression 
w = • • • Si k let T w = Ti k ■ ■ ■ Ti k be the corresponding element of B. It is well known that T w is 

independent of the choice of the reduced expression. 


1.2. Let q £ C x and assume that q is not a root of unity. For r,m £ N, m > r, define complex 
numbers, 


m] q = 



Mg! = [ m} q [m - l] 9 ...[ 2 ] g [l] g , 



Mg ; 

[r\ q \[m- r] q \' 


Set qi = q di and [m]i = [m] qi . 

Let V q be the (multiplicative) subgroup of C {u) n generated by the elements, oj ita , i £ I, a £ C x , 
where u>i }a is the n-tuple of elements in C(it) whose i th entry is 1 — au and all other entries 1. The 
elements Ui, a are called ^-fundamental weights. It is obvious that V q is generated freely as an abelian 
group by the fundamental ^-weights. V q is called the f'-weight lattice. Given any element zj £V q and 
1 < j < n, let zuj be the j th entry of zj. 

Let V q be the monoid generated by 1 and the elements i £ I, a £ C x , clearly P+ consists of 
n-tuples of polynomials with constant term one and an element of is called an ^-dominant weight. 
Let wt : V q —> P be the group homomorphism defined by extending, wt(uL ja ) = Wi. 

The group B acts on on V q as follows for i £ I and zz = {w i, • • • , w n ) £ V q , we have 


{Pzu)j zjj, if ciji — 0 , 

{T t zu)j = Wj{u)wi{qiu), if aji = -1, 

{Tizz)j = wj{u)w t {q 3 u)wi{qu), if aji = - 2 , 
{Tizz)j = wj{u)w l {q 3 u)wi{q 3 ii)w t {qu), if aji 


{Tizu)i 


1 

Wi{q 2 u)' 


-3, 


C%i,a — 


For i G /, set 


()) 
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and let Q q be the subgroup of V q generated by the oti >a - Let Q+ the monoid generated by 1 and aj )0 , 
i£l,a£ C\and Q~ = (Q+)~\ 

1.3. The quantum loop algebra U g of g is the algebra with generators xf r (i € I, r £ Z), Kf 1 
(i £ /), hi tr (i £ I, r £ Z\{0}) and the following defining relations: 

K,K- 1 = K- l K, = 1, KiKj = KjKi, 


j p - l~bJ ^p ^ ^ 

KixfK - 1 = qf a »x ± 


3,r> 


[hi,r-) hj,s\ — 0 ? [hi,r ? %j,s\ \ ra ij]q iX j,r+si 


±a,i 




±ai 


„± 


c i,r+l X j,s-Qi X j,s X i,r+\ = <li X i,r X j,s+l X j,s+l X i,r’ 


i X i,r’ X j,s] = 5 h0 


i’tr+s - 


i,r-\-s 


-1 


Qi ~ Qi 


E E'-F 

7rGS m k=0 


. ’ ■ - X i,r^(,k) X j,s X i,r„ (k+1) 




for all sequences of integers n, ... ,r m , where m = 1 — ay, E m is the symmetric group on m letters, 
and the ^ r are determined by equating powers of w in the formal power series 

oo / oo 

^2^t±r u±r = K^exp I ±(qi - qi 1 ) ^ h u±s u ±s 

r=0 V s=l 

Let U g (g) be the subalgebra of U g generated by the elements xf 0 , Kf 1 for 1 < i <n. 



1.4. For i £ I, set 


hf{u) = 


00 n ±k 

E £ 




[^]i 


and define elements Pi,±k, i G /, & E Z, /c > 0, by the generating series, 


(1.1) P±(u) = J2P t ,± k u k = exp (~hf(u)). 

fc=o 

Let U^(0) be the subalgebra of U g generated by the elements /q,±fc * € I, k £ Z, k > 0, or 
equivalently, the subalgebra generated by the elements Pi.±k, i £ I, k £ Z, k > 0, and let U 9 (0) be the 
subalgebra generated by (0). An element vj = (mi, ■ ■ ■ ,m n ) £ V q can be regarded as an element 
of Hom(U g (0), C) by extending the assignment, 

where mf(u) = tu*, m~ = u desCTi G7 2 :(u^ 1 )/(u degroi -a7,:(u _1 ))| u= o. 


1.5. Given a U 9 -module V and f = JE /.qay £ P, set 

V/j, = {v £ V : Ki.v = q?*v, V * £ I}. 
We say that V is a module of type 1 if 

At 6 P 


Set 


wt(V) = {f£P:V^ 0}, 
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and given v G set wt(u) = [i. An element vs G V q is an ^-weight of V if there exists a non-zero 
element v G V such that 

(Pi,± r - (™f)r) N v = 0, N = N(i, r, v) G Z+, 

for all i G I and r G Z+ and u is called an ^-weight vector in V with ^-weight vs. Let Vvs be the 
subspace of V spanned by ^-weight vectors with ^-weight vs. If V is a finite-dimensional U g -module, 
then, 

v= © v m , = © v m nv„. 

Denote by wt^(V) the set of ^-weights of V and define wt^(n) in the obvious way. 


1.6. Let C q be the category of finite-dimensional U g -modules of type 1. A module V € C q is 
^-highest weight with ^-highest weight vj G V q if there exists a non-zero vector 0/wGl' such that 
V = U q v and, 


( 1 . 2 ) 


x + 


v = 0, P±{u)v = (vs)fv, 


Kf-V = 


KV) wtOT( “ i)+1 ^ = o, 


for all* G I, r G Z. The element v is called the ^-highest weight vector. 

Any ^-highest weight module has a unique irreducible quotient which is also a highest weight module 
with the same highest weight. There exists a bijective correspondence between elements of V q and 
isomorphism classes of irreducible finite-dimensional modules, 3). Given u) G P+, let V{ui) G C q be 
an element in the corresponding isomorphism class, and let vu be the ^-highest weight vector. Then, 


1.7. From now on we suppose g is of classical type, i.e g is of type A 
result was proved in [3j. 


n, B n , C n or D n . The following 


Theorem. Let i G /, a G C x and V = V(u)i, a ). Assume that zs G wtf(V) is such that wt(-c^) = A G 
P+. 

(i) For all w G W\ we have 

dim(Vcv) = dim(Vr„u7), 

and 

T w (wtt(V\)) =wtt(V w \). 

(ii) Suppose that vs ^ u>i, a . There exists vs' G wt^(V), /i = wt(ccr') G P + , w G W^, j G / with 
£(sjw) = i(w) + 1, and c G C x such that 

{T w {vs'))j = (1 - cu)( 1 - c'u) and vj = T w (vj')(a ^ c )~ 1 

for some d ^ c Qj > and 

dim(Fcc7) >2 if c = c!. 

Further, for all v G Vt w (vs’) and s G Z, 

(1-3) e ^ + ^T w (vs’){a jtC , 

□ 


Corollary. IFe /iaue 

ch^(V) = 51 51 55 (dimV^s7)e(T w (t*7)). 

AeP+ wew x wevrt e (v x ) 


□ 


/.From now on, we will let vs also denote the element e(zs) of Z[P g ]. Notice that since the group V q 
is multiplicative, this should cause no confusion. 
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1.8. It follows from the corollary that if V(<*Ji,a) is a minuscule representation of g, i.e 7 (&i,a) a = 0 
for all A E P + with A < cji, then 


ch^(V^(u?2,a)) — ^ ^ ^w(^i,a)• 

wEW U j i 

It follows from {5j that this is the case for all fundamental representations of A n , the spin nodes for 
the orthogonal algebras, and the natural representations of C n and D n . In the rest of the paper we 
consider the remaining cases. 

1.9. We conclude this section with a stronger version of Theorem 11 .7f iib Let \J qi (qj ) be the 
subalgebra of U g generated by the elements xf m , hj, s , Kj 1 , m, s £ Z, s ^ 0. It is known that (gj) 
is isomorphic to U qj (sb). 

Proposition. Let i £ I, a £ C x , V = V(u>i a ). Let vj' £ wt^(P) satisfy the following: g, = wt(r^ / ) £ 

P + , 

(T w (izr , )) j = (1 - cu)( 1 - c'u), 

for some c' ^ cq J and w £ j £ I satisfying (w(n) — aj) £ P + . Set, vj = T w {jca'){oLj^,f)^ 1 . Then 

dim(VW) > dim(VW/). 


Moreover, if c = d, then 

dim(Pctf) > 2A\m(V-cj'). 

Proof. First note that if /i = wt(-ccd) £ P + then p, = u r for some r < i, (see @J Section 1] for instance). 
Further, since w £ W and j £ I are such that £(sjw) = t(w) + 1 it follows that ww r + aj £ wt(P). 
Since wt (T w (zv')) = wu r , it follows that 

x t,m V T w (zu') = 0, V m £ Z. 

Choose a basis {iq, ■ • • , v p } of Vt w (zb') such that 

U g (0)u m e ^ C (q)v 3 . 

s<m 


Let U m = U qj (Qj)v m . Then U m /U m -i is an ^-highest weight module for U qj f 0j)v m with highest weight 
(1 — cu)( 1 — c'u) and hence by a there exists a unique (up to scalar multiple) non-zero element in 
the span of {x~ r v m : r £ Zj which is an eigenvector (modulo U m -i) for the Pj, r with eigenvalue wj if 
c / c! and two linearly independent elements if c = d. Equation of Theorem II .Tf iil now implies 
that such vectors are in Vzu and hence the proposition is proved. □ 

Remark. It will actually follow from Theorem ^. HI and its proof that equality holds in Proposition ll.91 


2. Closed Formulae for ^-characters 

In this section we state the main theorem which gives closed formulas for the ^-weights vs with 
wt('cp) £ P + of the fundamental representations of quantum affine algebras. 
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2.1. Assume that the Dynkin diagram of g is labeled as in [T]. Throughout this section we shall 
assume that we have fixed an integer i such that 

1 < 7 < n if g = C n , 

1 < i < n if 0 = B n , 

1 < i < n — 2 if g = D n . 

Define a subset A of I by, 

(2.1) It = {r : 0 < r < *}, if 0 = B n , 

(2.2) = {r : 0 < r < i, r = i mod 2}, if Q = C ni D n . 

^From now on, given r £ J^, we shall denote by M the greatest integer less than or equal to (i — r)/ 2. 

2.2. For r £ let J k , r be the set of partitions r < ji < < ■ ■ ■ < jk < n of length k and 

satisfying 

j s < n — i + r + 2s — 1, 1 < s < k, if g = C n , 

jk <n, if 0 = Un- 

Set 

(2.3) J r — Ja /,r if £1 = C n , 

(2.4) Uo<fc<Af if 0 — B nj D n , 

where Jo,r consists of the empty partition. 

2.3. Given j £ J, r £ /j and an integer 2d\S £ N, define elements ir r (j, s) £ V q by 

^r(j,S ) = UY q i+j _2 3 -2r u} j > 

where h is the dual Coxeter number of 0 if 0 is of type B n or D n and is twice the dual Coxeter number 
if 0 is of type C n . Given j £ J r , set 

k 

7Tr(j) = U^vO's - l,s- l)-^" 1 ^^), if either 0 = C n or j k < n, 

S=1 

/k -1 \ 


= “r,,;- II n r(js - 1 ,S- l)7T r 1 (j 8 ,s) 7T r (n -l,k- 1) 5 


^ S— 1 


x 7r r 1 (n, k - 1/4), 


if 0 = B n and j k = n, 


= uj r>q r-i Kr{js - l,s - 1)7 x r 1 (j s ,s)J 7T r 1 (n, k + 1/2), if 0 = D n and j k = n - 1. 

where n = n (resp. n = n — 1) if = I3„ (resp. if g = D n ). We understand that if j is the empty 
partition, then 7r r (j) = u> rq r-i and, if r = 0 , that uso, a = 1 and ujq = 0 . 

If g is of type B n , define 7r r (j, *) £ V q by 

^r(j) *) = ^n, q 2 ( n - i + 2k ')- 1 ^ n q 2 (n+i- 2 k- 2 r)-ii if k yf M and j k yf 77., 

= 1, otherwise. 

If 0 is of type D n , define elements 7iy(j, ±) £ V q by 

7T r (j; + ) — l + 2fc — 1 ^ n q n+i — 2r —2fc —1 7 

■^VCb ~) = U, n-l,9"-'‘ + 2,! - lU; „_ 1 „n+i-2r-2k-l ■ 
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Theorem. Let V = V(u>i t 1 ). 

(i) If g is of type C n , the assignment J r —> V q defined by j i—> 7r.,.(j) is injective and the image is 
wtf(I4, r ). In particular, 

cht(v) = Yl E E r »K(j))- 

rG/i wEW Ur jGJ r 

(ii) If g is of type B n , the assignment J r —> defined by j <—> 7r r (j)7r r (j, *) is injective and the image 
is wte(V Ur ). In particular, 

ch*00 = E E E T «’( 7r r(j)7r r (j,*)). 

reii wew Ur jeJ r 

(iii) If g is of type D n , then 

wh?(VL, r ) = {7r r (j)7r,.(j,±) : j e Jfc, r ,0 < k < M} U {7r r (j) : j e J M ,r}- 

Moreover 

chf(V) = E E E (T u ,(7r r (j)7T r .(j,+)) +T ro (7r r .(j)7T r (j, -))) + E T '™( 7r ''(j)) J • 

reii w£Wu r \jeJr\JM,r jeJM.r J 

We prove the theorem in the next three sections using Theorem 11.71 in an inductive way. 


3. The Case of C n 


3.1. Observe that the set J r depends on n,i,r and it will be necessary for the proofs to write J r 
as J r (i). Notice moreover that 

(3-1) (ji, • • • ,3m) G Jr(*) (j2, - •• ,3m) G J n {i — r + ji — 2), 

and also that 

(3-2) (j i, • • • ,j M -i) G J r +2 (i) (ji — 2, - 2, • • ■ Jm -i — 2, jm) G J r (i) V Jm-i — 2 < j M < n. 


Lemma. We have 



n — r 
M - 1 


dim V (u>i)u! r - 


Proof. It suffices to prove the first equality, the second being well known (see J>] for instance). If 
M = 0,1 the result clearly holds for all n g N and 1 < i < n. Assume now that we know the result for 
all M' < M, n G N, and 1 < i < n. By (13.111 we get, 


|Jr(*)l 


n-2M+l 

E l J Ji(*- r +Jl “ 2 )l 

j=r +1 


n—2M+1 

E 


j=r +1 


n -3 
M - 1 


where in the last equality we used the induction hypothesis. The identity 





1 < l < m — 1 , 


now gives the result. 


n- 3 
M - 2 


□ 


3.2. 


Lemma. The map j h-> 7 ty(j) from J r (i) —* V q is injective. 

Proof. We proceed by induction on M. Suppose that 7r r (j) = 7r r (j / ) for some j.j' € J,.(z). Writing 
j = (ji, ■ ■ ■ Jm) and j' = (j[, ■ ■ ■ ,j' M ) and comparing the (ji - l) th entries in 7r r (j) and 7T r (j') we find 
that j i = j[. This proves that induction starts at M = 1. The inductive step follows by O- D 
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3.3. For r > 1 and r — 1 < j < n define elements w r ,j G W and T r j G £>(g) by 


Wr,j — Sj—lSj—2 * ’ * Sr-lSj+lSj-\-2 * * ’ l^n ’ 

T — T 

x r,j — w r< j • 

It is not hard to check (see m for instance) that w r j G W UJr . 

The next proposition is a straightforward if a somewhat tedious computation. 

Proposition. 

(i) For all r G I, and r — 1 < j < n, we have 


(ii) 


(3.3) 


— UJ'p —2 — I - CKj • 


T r ,j{^l,a) 


u} l-2,aq 2l ^j_i aq j-l+3 
^l,aq 2 ^^ j,aq 2n 


^j,aqj~ l + 2 ^j,aq 2n ~j~ l + 2 ^j_^_i a q2n-j-l+3 5 
-G!+2«j +1|a! !-i +1 W j + ll0 ^»-i-I+3 I 


if r <1 < j, 
if l > j- 


3.4. Part (i) of Theorem 12.31 now follows from Lemma EU and the next proposition. 

Proposition. FFe /laue 

(3.4) wt^(K, r ) = {7T r (j) : j G j,.}, 

and 


□ 


(3.5) dimF 7rr( j) = l for all j G J r . 

Proof. Recall from [5] that 

V = V(ui) 

as L r g (g)-modules. It suffices to prove that, 


(3.6) (7T r (j) : j G J r } C wU(I4 r ), 

since Lemma rm and Lemma EU then imply both and (13.511 . 

To prove (TTGl) we proceed by induction on M with induction beginning at M = 0. Assume that we 
know the result for M — 1. To prove the inductive step it follows from 13.211 that if j = (ji, • • • , ]m) £ Jr 
then j' = (ji + 2, • • • , ]m-\ + 2) G J r +2- The induction hypothesis implies that 7t r +20') £ wt^(V) and 
hence by Theorem 1 1.71 we see that T r+ 2 ,j(^r +2 (j 7 )) £ wt*(V) for all r < j <n. 

Using Proposition 13.31 iil we find that 

Jr-(-2 J (^r + 2 (j )) 7Z r {jfjOLj q2n+i—j — 2r — 2M ^ 

and also that the ^-coordinate of Tr + 2 j (7r r +2(j 7 )) is 

(1 - q l+j - 2 r ~ 2 M u){ 1 - q 2 n+i - j - 2 r - 2 M u). 

Hence by Theorem II. 71 ii) we see that 

^rQ) = T'r+2, i j( 7r r+2(j )) a j q 2 n+i-j- 2 < — 2 M G Wt 

□ 
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4. The Case of B n . 


4.1. 

Lemma. We have 


M 


i Jr-1— 


k—0 


n — r 
k 


= dim Vuj. 


□ 


[i/2]. 


Proof. The first equality is clear. For the second, recall that it was proved in EH that V = ffi V(iOi- 2 i) 

i = o 

as 17 9 (fl)-modules. Since 

''n — r ^ 


it follows that 


dim = 

M 

dim V Ur 


J~r - 

2 


, J <n, 


1=0 


n — r 

2 l-r 


M 


= £ 

fc=0 


n — r 
k 


□ 


4.2. 


Lemma. The map j <—■> 7T r (j)7r r (j, *) from 3 r to V q is injective. 

Proof. Suppose that 0 < k, k' < M, j, j' G J r , j = (ji, • • • , j k ), j' = (j[, • • • ,_?£/) are such that 
(4.1) 7T r (j)7r r (j, *) = 7r r (j')*V(j', *)■ 

We first show that k = k! . For this, notice that for any j" = (j", • • • , j'f ,) G J r we have 

(7r r (j")7r r (j", *))„ = 1 4=> k" = M and j'f„ < n. 

Hence, (7r r (j)7r T .(j, *))„ = 1 implies k = k! = M. Otherwise, the equation 

(7r r (j)7r,.(j,*))n = ( 7r r(j , ) 7r r-(j , ) *))ra 

gives that either jk,jk> < n or jk = j'w = n. In the hrst case we get 7T r (j, *)„ = 7iy(j', *)„ and in the 
second case we get 7T r (j) n = tv r (j') n . In any case it follows that k = k'. 

Now, suppose j 7 ^ j' and let 1 < So < n be minimal such that j So / j' . Assume without loss of 
generality that j' s > j So . This means that j' SQ _ ± = j So -i < j' So — 1 and hence 


(4.2) 


/•/\ /■, 2n-i-j' +2s 0 -2 i+j' -2s 0 -2r+l 

M.J k -1 = (i - 9i ° U)(l-£?i ° «) 7^1- 


We claim now that there exists si > Sq such that j Sl = j' a — 1. Assuming the claim, we get a 
contradiction to the fact that j j' as follows. Since 

Mj k 0 -i = (! - Ql u)(l - «) = TTrOk, . 

comparing with irm gives 

2 n - i - j' SQ + 2 s 0 - 2 = i + j ' 0 - 2 si - 2 r - 1 , 
which is obviously impossible. To prove the claim, set 

si = max{l < s < k : j s < j' 0 }. 

The claim follows if we prove that j Sl +i > j' So ■ The maximality of si implies that j si +i > j' So and 
hence it suffices to prove that j Sl +i 7 ^ j ' So ■ If j Sl +\ = j' So then the same argument that gave (14.2D gives, 

ff dJk 1+1 -l = (l-9i w)(l-9i u) y/1, 
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which implies that si + 1 = So contradicting si > sq. 


□ 


4.3. For r > 0 and r < j < n define elements w r j G W Wr by, 

W r -\-lj = Sj—lSj—2 ' * ‘ S r Sj-\-lSj+2 ' * ‘ ^n—l^n ' ‘ * 5 r _)_l, 
Wr t n — S n — 1 ■ * * S r , 


T ■ —T 

± r i3 — J w r,j ' 

The proof of the next proposition is along the same lines as the proof of Proposition 13.31 and we omit 
the details. 


Proposition. 

(i) For all r G I\{nj and r — 1 < j < n we have 

w r jto r = tu r — 2 T and v: rr! (jj r = uj r _ | T ot n . 

(ii) For r—\<j<n—1 and r < l < n we have: 


(4.3) 


I 1 Q n 1 I • j — l“2 Ljl) ■ 271 — j — l — 1 UJ 9„ _• / , 

T rJ (ui A )={ ’ 9l 3 ' q{ 3 ' q ' ^ 3 

LtJi n 2(jJ ■ 1—jUJ ■ 2n—j — l — 1 UJ I _ a _i_ i UJ On ii 

1 j,q 1 J j,q 1 J ;_i_i 3 + 1 o_li 


j+ i,9r JT j+i-91 


*/ i < j, 
if l > j■ 


Further, 


T r j [u) n q-i ) ^4-1-1 n n-j^n,g J ? 


(4.4) 


-1 

T r ,n— l( w I,l) = 2,g 2tt, „_ 0 n n-l+ 2 UJ n -l 


T r ,n-l{<+> n ,q-i) — ri-1,1 w 


n—2,q™" 
-1 


9i 






,2(n-l) + l^ nq 2(n-l)+3 1 


n ,q’> 


^r,n(^Z, l) — —l,g 


j 1 „ 


— i+l ^n,(j 2 ( n — 0 — 1 ^ n,q^( n — 0 + 1 ■ 


□ 


4.4. To prove Theorem m ( ii) we proceed by induction on M. Induction clearly begins when 
M = 0. The inductive step is immediate from the following proposition, Lemma rm and Lemma n~ 2 i 


Proposition. Assume that M > 0 and let j = (j i, • • • ,jk ) G J r . 

(i) If k < M and jk < n we have: 

TTrOWCi, *) = T , r+i,n(7rr+i(j') 7 ’V+i(.j', H=))a" 1 a G wtf(P Ur ), 

where j' = (ji + 1, • • ■ ,jk + 1) G J r +i and a = q 2 ( n + l - 2r ~ 2k )- 3 . 

(ii) If jk = n, we have 

*V(j)7T r (j,*) = T , i-+ 1 ,n(7rr+ 1 (j / ) 7r r+ 1 (j / , *)) a n,a 6 wtf(K, r ), 

where j' = (ji + 1, • • • ,jk-i + 1) G J r +i and a = (? 2 ( ri -*+ 2fc )- 5 . 

(iii) If k = M and jk < n, then 

*v(j)*v(j,*) = T r+ 2 ,j(ir r + 2 {y)irr+ 2 (y G wt*(K, r ), 

where j' = (ji + 2, • • • , Jfc—i + 2) G J r+2 , a = ql n ~ 3 ~ r ~ , and j = j k . 

Proof. Observe first that it is clear that the elements j' defined in the proposition are in J r +i in the 
first two cases and in J r+ 2 in the third case. The fact that 7 iv(j)7r r (j, *) and 7 T r+ i(j')7r r+ i(j', *) (resp. 
rr(._j_ 2 (jO^V+ 2 (j^: *)) are related as in the proposition is again a tedious but simple checking using the 
formulas in Proposition I4.3f iih The main point is to notice that this implies 7 r r (j)7r r (j, *) G wtf(I4, r ). 
For that, one observes that the calculation gives respectively: 
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(i) (7r-|_l in (7r r +i (j )7T,-_|_1 (j , *)))n — 

= (l-g 2 ( n+< - ar - 2fc) - 3 u)(l-g 2 ( n - <+afc) - 1 u), ii jk = n — 1 or k<M- 1/2, 

= (1 - g 2(»H-i-2r-2fc)-3 u )( 1 _ q 2(n+i-2r-2k)-5 ^ if j k < „ _ 1 an d k = M — 1/2. 

(ii) (T r+1 ,„( 7 T r+1 (j') 7 r r+1 (j', *)))„ = (1 - g 2(n-i+2fc)-5 u )( 1 _ ? 2( ra+ i-2r-2fc)+l u ). 

(iii) (Tr+2j(7Tr+2(j') 7r r+2(j',*)))i = (1 ~ Q , i _r u)( 1 - ^n-J-r-S^). 


The result then follows from Theorem o 

5. The Case of D„ 

5.1. 

Lemma. We have: 


M -1 


M 


n — r 
l 


|JM,?-| + 2 ^ ^ — 'y ^ 

fc =0 z=o 

Proof. It follows from the definition of J k, r that 

''n — r — 1 
k 

and hence to prove the the first equality we must show that 


= dimU. ■ 


I Jfc.r I — 


M 

E 

1=0 

Using the binomial identity 


n — r\ f n — r — 1 

M 


M -1 




k =0 


n — r — 1 


n — r\ (n — r — l\ / n — r — 1 

i-1 7’ 


we find that 


M 


Z=0 


E(V)= 1 + E 


M 


n — r — 1\ (n — r — 1 


= 1 


z=i 

n — r — 1 
M 

n — r — 1 
M 


+ 


M -1 

E 

z=i 
M—1 

E 

1=0 


-1 


n — r — 1 


n — r — 1 


M—l 

E 

z=o 


n — r — 1 


For the second equality, recall that it was proved in |2] that as /7 g (g)-modules 


[i/2] 

V — © U(Wi_2i). 
I = 0 


The result now follows since 


dim V(u>j) Ur = 


n — r 

(j - 0/2 


, 1 < j < n - 2. 


□ 


□ 
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5.2. Given r > 1 and r — 1 < j < n, define elements w r ,j E Ww r by, 


W r J — — lSj—2 ' ‘ ' S r — lSj+i ’ • ‘ S n —2S n S n —i • • • S r , j < Tl 2, 

= Sn—2 ' ' ’ S r —\Sj> S n — 2 • * * S r , J, J E {77- 1, 77 }, J 7^ J? 

T —T 

r,j w r ,j * 


Proposition. For all 1 < r < n — 2 and r — 1 < j < n we have: 

(i) W r jLU r = UJ r —2 H"~ • 

! u> l,aq 2U, j,aq l -^ u} j,aq 2n - l - 2 -i u> j-\-i taq i-3+i u, j+i taq 2n-l-j-i > 

2,ag 2 W j_l, a g5-I+3 u j,aqi~ l + 2 ^ j,aq 2n ~ l ~i- 2 W j+l )a g 2 n-i-j-i j 

^ 1 - 

if 1 < ^ < n — 2 and 

(5.2) T r ,. 


, u 1-2, aq 2U) n - 2 ,aq n - l + 2<j} 0 ^ 1 n ~ l ~ lU j,aq' a ~ l+1 > 


U} j,aq n - 1 - jU} j+l, a q n -i U3l ',aq 2 , 

if j < n 

W »- 2 « U i, og 2 i 

if j = n 

^ l,a 5 

II 

UJ n-3,aq 2U ’ n _2 aq3 u, l',a,q 2 1 

II 


if l = n — l,n, where l' £ {n — 1,n}\{Z}. 


*/ j < l, 

ifl<j<n- 2, 
*/j = n - l,n, 


□ 


5.3. The next proposition is proved in a similar manner to the corresponding one for B n and C n . 
We omit the details this time. 


Proposition. For M > 0, we have 

(TTrO) : j G J M,r} U {n r (j)7T r (j, ±) : j G Jfc,r,0 < k < M} C wtf(K,J. 


□ 


5.4. To complete the proof of Theorem 12.3f in'). we must prove that in fact 

{*Y(j) : j G J M,r} U {7T r (j)7r r (j, ±) : j G Jfc, r ,0 <k <M}= wt*(K, r ). 

For D n this is more difficult, since it is no longer true that the maps j h-> 7T r (j)7r r (j, ±) are injective. 
The next lemma is a simple checking. 

Lemma. Let j G J k, r and j' G J k\ r - 

(i) We have 7r r (j, ±) = 7r,.(j 7 , ±) iff k = k!. Moreover, if k = M, then 7r r (j, ±) = 1. 

(ii) If i r r (j)7r r (j, +) = ,±), then k = k! . Moreover, if k = k! < M, then 7r r (j)7r r (j, +) ^ 

TTrOO^rO',-)- 

□ 


5.5. Define an equivalence relation ~ on 3k, r by 

j ~ j' <=» *V(j) = 7Tr(j')- 

Let j be the equivalence class of j. 

Proposition. Let j G Jfc r . Then 

dim f / 7 r r .(j) 7 r r (j,±) > |j I- 


13 


Assuming this proposition the proof of Theorem l‘2.Sf iiii is completed as follows. For each 0 < k < M, 
fix a set Sfc, r C Jfc, r of representatives of the distinct equivalence classes with respect to ~. Proposition 
15.51 and Lemma l5.4l imply that 

M—l 

E dim(P 7 r I .(j)) + E E (dim(]/ 7 r r (j) 7 r r (j,+)) + dim(V r 7 rr (j) 7ri ,(j i _))) > 

}es M ,r k —0 jeSfc.r 

M—l M—l 

E !jl+ 2 E E IjI = |JjWf.rI + 2 E 

jes A f,r- fe=o jes fcir fc=o 

Since V 7 r r (j) 7 r r (j,±) C V Ur it follows from Lemma 5.1 that 

® O^rCi)) ) ® (® ® (^7r r (j)7T r (j,+) © ^Tr^TTVCS,-)) 

jes M ,r J y k=o 

which proves Theorem 12.51 iiil. 

5.6. It remains to prove Proposition 15.51 This requires some combinatorial definitions and results 
which we now establish and which allow us to actually compute |j| in terms of j £ Jfc, r - Thus we shall 
see that 

(5.3) |j| = 2 Mj , 

where M- } = |{s : 1 < s < k,j s £ {n — i + r + 2s — 2, n — i + r + 2s — 1}}|. 

5.7. Recall that a strictly increasing partition n of positive integers of length k is an increasing 

sequence 0 < ji < < ■ ■ ■ < jk of natural numbers. Let 

supp(n) = {j s : 1 < s < k}, 

and let i n : supp(n) —> N be defined by t n {j) = s, if j = j s for 1 < s < k. Clearly any finite subset of 
N defines a strictly increasing partition. 

Given a finite subset S C N and a partition n of length k , let ns be the partition corresponding to 
the set, 

(supp(n) \S) U (S \supp(n)). 

Clearly, 

ns ^ ns' if <5 ^ S ', 

and 

(5.4) (n s )s = n, (n s )s' = (ns')s = ( n )suS', if S n S' = 0. 

We shall adopt the convention that if k , k! £ Z, then [ k , k '] = {rninjfc, k'}, minjfc, fc'}+l, • • • , maxjfc, /c'}}. 
Define also (fc, k '] and [ kk) in the obvious way. 

Associated with a partition n, define functions : supp(n) —► N by, 

0-+C?) = max{/ £ supp(j) : j' > j and j" - j < 2(t n (j") - t„(j)) V j" £ supp(j) n (jj')}, 

o-n (i) = min {j 1 £ supp(j) : f < j and j - j" < 2 (i„(j) - (-„(/')) V j" £ supp(j) C \j',j)}, 

and 

T nU) = 3+ 2 ('n (VnU)) ~ l n(j)) ± 1- 




The following lemma is easy. 
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Lemma. Let j £ supp(n). Then, 


|supp(n [j . T ± (j)] )| = |supp(n)|. 


□ 


/.From now on we set 

(5.5) n± (j) = n b',r±0')]= jesupp(n). 

Moreover, if S C supp(n) is such that 

(5-6) [j, r±(j)] n [/, r±( j ')] = 0, Vj ^ j',j, f e 5, 

then set 

(5.7) n± (S) = (n ± (j)) ± (5\{j}), j G S C supp(n). 

Notice that n ± (S’) is well-defined by 15.41) . 

5.8. For a partition n and an integer m > 0, define 

su PPm( n ) = (j e supp(n) : 2t n (j) = j - m}. 

The following lemma is easy. 

Lemma. Let j £ supp m (n) for some m > 1. Then rjf (j) £ supp m±1 (n ± (j)), and 

supp m± i(n ± (j)) = supp m±1 (n) U {r±(j)}, supp m (n ± (j)) = supp m (n)\{j}. 

In particular r^ ±(j) (r±(j)) = j. 

Remark. Notice that n ± (S') is well defined for all S C supp m (j). The Lemma then implies that 
supp m (n ± (supp m (n)) = 0. 

5.9. From now on we set 

(5.8) N = n-i + r- 2, supp + (j) = supp^j), supp”(j) = suppjv +1 (j). 

Let j G J k, r - The next proposition describes j for j £ 3k,r- 

Proposition. Let j, j' £ 3k, r - Then, 

(5.9) j~j' <=* y = o~(s-)) + (s + ), 

for some S~ C supp _ (j) and S + C supp + (j - (S' - )). In particular, 

(5J0) |j| = 2l supp+ (J) I+I su pp” □) I 

Corollary. Let j £ Jk,r be such that supp (j) = 0. Then |j| = 2l supp+ ^ and 

|Jfc,r| = ^ 2 I SUPP+ ^I. 


□ 


j C Jfe ,r j 

SU PP j—0 


□ 


Notice that (Oil is immediate from m and T;emma, Ql 
For the proof, it is useful to notice that, 


(5.11) 


s) = 1 2s = j - (N + 1). 
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5.10. We now see that Proposition 15.91 can be deduced from the following. 

Proposition. Let j £ J k, r - For any S C supp^j) we have j ± (-S') ~ j. 

Ifj'je Jk,r are related as in the right hand side of (15.911 . we have by Proposition 15. 1 01 that. 

j~r(s-)~(r(s-)) + (s + )=j'- 

For the converse, let j ~ j' and assume that 

(5-12) j"(supp~(j)) = j ,_ (supp _ (j'). 

Set 

S~ = supp“(j) and S + = T j 7(supp~(j'))- 
It follows from Lemma PI that 

S + C supp + (j ,_ (supp~(j'))). 

Then, using llOll . Lemma PI and (15.1211 we see that 

j' = (j' _ (supp“(j'))) + (5+) = (j ~{S~)) + {S+). 

It remains to show that (15.121) is always satisfied if j ~ j'. Observe that Proposition 15. 101 gives 

j - (supp~(j)) ~f"“(supp"(j')), 

and that by Remark 15.81 

supp _ cr(supp~(j))) = supp~(j ,_ (supp~(j'))) = 0. 

In other words, to prove 15.1211 it suffices to prove, 

(5.13) ji~j 2 , and supp“(ji) = supp~(j 2 ) = 0 =>■ ji=j 2 - 

Indeed, if ji ^ j 2 set 

j = ma x{j' : j' £ supp(ji) U supp(j 2 ) and / supp(ji) D supp(j 2 )}. 

Assume j £ supp(ji). Then, either j + 1 £ supp(ji) D supp(j 2 ) or j + 1 ^ supp(ji) U supp(j 2 ). In any 
case it follows that 

(jl )j/‘ = ’ rr r(j2)j = I- 

Ifj + 1 ^ supp(ji)Usupp(j 2 ) then 7r r (ji)j = ir r (j, tji (j)) and 15.1 111 gives that j £ supp”(ji). Otherwise 
we have 7iy(j 2 )j = ^r{j,^ 3l {j + 1) — 1) and 15.111) shows that j £ supp _ (ji) in this case as well, 
contradicting supp“(ji) = 0. This completes the proof of Proposition |PJ 

5.11. Proof of Proposition 1 5.1 (A 

It clearly suffices to prove the result when S = { j } since the general case follows by transitivity. We 
can assume that j £ supp + (j) since then using Lemma IP1 the case j C supp“(j) follows. Since, 

supp(j)0[r, j- 1] = supp(j + (S))n[r, j-1] and supp(j) 0 [tj + (j) +1, n] = supp(j + (S’)) O [rf(j) +1, n], 

it follows immediately that 

*v(j )i = ^r(i + (S))i V l £ [r, j - 1) U ( r j + (j), n \. 

If l £ [j — 1, Tj + (j)] we proceed by induction on l. To see that induction starts at l = j — 1, observe that 

j i supp(j+(S)), 2((.j(j) - 1) = (j - 1) — [N + 1). 

The conclusion follows from 15.111) . For the inductive step, assume that 

*V(j)/' = 7Tr(j + (j)V, V j ~ 1 < /' < l < 7j + (J). 
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Assume first that Z G supp(j), in particular l < 7j + (j). If (7 + 1) G supp(j) then, 

7Tr(j)i = *v(j + (S))i = 1 

and we are done. If (Z + 1) ^ supp(j), then (Z + 1) G supp(j + (j)) and we have from the definition of 7iy 
that, 

Kr(j)l = and 7T r (j + (j))i = 7r r (Z,tj+( j )(Z + 1) - l)p 

which gives, 

7T r (j); = (1 - g i-2r+i-2 tJ (i) u )(i _ q 2n-i-l+2 L3 (l)-2 u yl, 

and 

/•-(-/ *\\ / -i 2n — i—, -x (Z+l)—4 \/-i i-\-l — 2v —2z.._i_ ( (Z-|-l)-|-2 \—1 

jr r (j T y))| = (l-5 J+t'O ^ ' U)(l—q J+(J)V, -r 

Let 

Zo = min{m > j : m < l" < l =>■ l" G supp(j)}. 

Then, either Zo = j, in which case we have 

ij(0 = ij(j) + Z - i = (* - r - n - j + 21 + 2)/2, ij+(j)(Z + 1) = 

which implies 

7Tr-(j)z = 7f r (j + (j))i, 

and we are done, or Iq > j. In that case (Zo — 1) G supp(j + (j)), zj(Z) = tj(Zo) + l — Zo, and 

7r r(j)i 0 -i = *v(Z 0 - 1, tj(Z 0 ) - 1); 0 —i, and 7r r (j + (j)) Zo _i = n r (l 0 - l,tj+y)(Z 0 - l))z 0 -i- 
Since — 1 < Z, the induction hypothesis gives 7iy(j)z 0 -i = 7Tr(j + (j))z 0 -ij which implies that 

Zj+ (j) (Zq 1) — ZTZq tl r ^j(Zo) d - 1 


and, therefore, 

ij+Q)(Z d - 1) — Z d" Zo 7T. r Zj (Zo) d - 2. 

The conclusion follows. 

Finally, suppose that Z ^ supp(j). If Z = Tj + (j), then 15.1111 and Lemma fTTI irnolv 


7Tr(j)z = 7Tr(j + (j))l = 1, 

and we are done. If Z < 7j + (j) and Z d- 1 G supp(j + (j)) we again have 

7iY(j)z = 7r r (j + (7)); = 1 

and we are done. Otherwise we have (Z + 1) G supp(j), and 

(j)/ = TTr (Z, Z.j(Z d - 1) 1)Z, (j ^ (j ) ) Z = (Z, Zj+(j) (Z))i, 


which gives, 
and 


7T r (j)* = (1 - g 2n-i-Z+2 tj (Z+l)-4, u ^ 1 _ q i-2 r +l-2,. 3 (l+l)+2 u yl 
7T. r (j +(j)), = (1 - <? i+ '- 2r - 2l J+0)( i ) U )(l - (? 2n - l -'+ 2t j+0)( J )- 2 U ). 


Let 


Z 0 = max{Z' : j < V < Z, l' G supp(j)}. 


Then, Z 0 + 1 G supp(j + (j)) and 

Z'j+fj) (Z) = z.j+(j) (Zq + 1) + Z (Zq + 1), z-j(Zo) 


'j(Z d-1) — 1. 


In particular, 

*V(j)z 0 = 7r r-(ZoOj(Zo))z 0 and 7Tr(j + (j))z 0 = 7r r(Zo d" l,ij+(j)(Z 0 + 1) - l)z 0 . 
Since Zo < Z, the induction hypothesis gives 

*v(j)z„ = *v(j + (j))z 0 
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which implies that 


fj+(j) {lo + 1) — i — r — n + Iq + Lj(lo) + 2. 

It follows that 7r r (j + (j))i = 7r r (j )i and the proof of the Proposition is complete. 


□ 


5.12. Proof of Proposition 15.51 

For this proof it is necessary to indicate that snpp^ (j) depends on r and so from now on, if j £ Jk,r 
we denote the set supp ± (j) by supp^(j). We also assume that the representatives of the equivalence 
classes of J t-, r are chosen so that supp“(j) = 0. We will show that 

dimFn-^jjTr^i) > |j| = 2 |supp - (j )l VjeJ r satisfying supp“(j) = 0. 

We proceed by induction on M = (i — r)/ 2 noting that induction starts at M = 0. For the inductive 
step, assume that we know the result for all M' < M, i.e we know that for all s £ Ii, s > r we have 

dim V^r s (j') 7 r s O' ,±) > 2 |supp ^ (j ') V j' £ J s satisfying suppjQ') = 0. 

Given j £ supp+(j), let j' £ Jk-i , r +2 be the partition whose support is given by, 

supp(j') = {j’ + 2:r< j' < of (j), j' £ supp(j)} U {f £ supp(j) : erf (j) < / < n}. 

Observe that 

supp~ +2 (j') = 0, 

and 


supp+ +2 (j') = {/ + 2 : r < j' < erf (j), j' £ supp+ (j)} U {f £ supp+ (j) : erf ( j ) < j' < n). 
This gives, 

=> |supp+_ 2 (j')| = |supp+(j)|, 

Oj'C/) = 3 => |supp+ +2 (j')| = |supp+(j)| - 1. 

The inductive step is proved if we show that, 


f7 j t "(i)>i => dimV7T r (j)7r r (j,±) > dimFn-^yqTr^y^i), 

(7 j f (i)=i =► dimy ffp(J)ffr(Ji± j > 2dimVi rr+aC ,/ )7rp+2( j/ |±) . 
Set l = af (j ). Using Lemma f5.21 we find that, 

T r+ 2,l(^r+2{y)^r+2(i' ,±)) = 7Tr(j)*V(j, ±)a iq 2 n -i-l+2, s m-4 , 


and that 

(T r+2 , z ( 7 r r+2 (j') 7 r r+2 (j',±))) i = (1 - 9 2n-<-i+2y(0-4 u)(1 _ g i+l-2r-2 4J (I) u)- 
It now follows from Proposition II.1)1 that dimU 7 r r (j)- 7 T r (j,±) > dimI / 7 r r+2 (j') 7 rr . +2 (j',±)- Further, 


rfti)=3 => (T I . +2 ,z(7r r+ 2(j')7r r+2 (j / ,±)))j = (1 - q n r 2 u) 2 , 
and we are done by using Proposition II.1)1 once more. 


□ 
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